12 |
您所在的位置:网站首页 › 快速查找 算法的优缺点是什么 › 12 |
顺序查找
最基本的查找算法 举例 // 顺序查找 public static int searchSequence(int[] arr, int target) { int i = 0; for (int arr2 : arr) { if (arr2 == target) { return i; } i++; } return -1; } 二分查找[! warning] 值得注意的是这个二分查找算法只对无重复元素的递增或递减的数组有效, 所以我们使用的时候要保证这个数组是有序的, 我们可以利用 Arrays.sort 来对这个数组进行排序,sort 的默认排序是递增排序 最简单的二分查找算法 举例 // 二分查找,只能对排序算法使用,使用前我们需要先对这个数组进行排序 public static int searchBinary(int[] arr, int target) { Arrays.sort(arr); int left = 0; int right = arr.length - 1; while (left |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |